/*
 * @lc app=leetcode.cn id=496 lang=typescript
 *
 * [496] 下一个更大元素 I
 */

// @lc code=start

// 性能优
function nextGreaterElement(nums1: number[], nums2: number[]): number[] {
    return nums1.map((a1, index) => {
        for (
            let j = nums2.findIndex((i) => i === a1)! + 1;
            j < nums2.length;
            j++
        ) {
            const a2 = nums2[j];
            if (a2 > a1) {
                return a2;
            }
        }
        return -1;
    });
}

// TODO 单调栈不会。。。。
// @lc code=end
